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(57) Abstract: A first mobile station generates an uplink error check code for a data frame for uplink transmission, and transmits 
the data frame and its associated uplink error check code to a cellular network. The network detennines the quality of the received 
data frame and generates a downlink error check code for the received data frame. The received frame quality is determined as 
good or bad on the basis of a function of the received data or a parameter indicative of the quality of the received frame quality and 
the received data respectively. The data frame and the associated downlink error check code is transmitted to the second mobile 
station. The second mobile station decodes the received data frame and the associated downlink error check code and detennines if 
the received data frame and the associated downlink error check code represents a good quality frame. 
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FRAME ERROR IDENTIFICATION 

5 The present invention relates generally to identifying errors in frames 
transmitted over the air. The present invention has particular, but not 
exclusive, application to situations where data is transmitted from one mobile 
station to another mobile station via a network. 

10 With the increasing popularity of mobile telephones, it is expected that in the 
future most telephone calls will be made from one mobile telephone to 
another mobile telephone. 

In (second generation) GSM, the data from a telephone call is converted in 
15 the radio access network into pulse code modulation (PCM) format which 
serves as a kind of lingua franca in order that the call data can be easily 
routed to other systems such as the public telephone switching network 
(PTSN). This conversion into and out of PCM format is known as transcoding 
and takes place even in the case of a mobile-to-mobile call where, technically, 
20 it might be considered unnecessary. In the case of a mobile-to-mobile call, 
the transcoding being lossy serves only to reduce the speech quality. 

In the (third generation) UMTS system, a mobile-to-mobile call can be made 
without transcoding. This is called transcoder free operation (TrFO). 

25 

In more detail, referring to Figure 1, a mobile-to-mobile call is first connected 
by an uplink air interface 20 from a mobile station 10u to a base station 30u, 
where the call bit stream is decoded by the base station 30u and routed 
through a radio network controller (RNC) 40u to the core network 50. The 
30 core network 50 is provided with transcoders, but if the call is being routed to 
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another mobile station, the transcoders are bypassed and the call bit stream 
is dispatched directly to the downlink. In the downlink, a RNC 40d routes the 
call bit stream to a base station 30d, which encodes the bit stream, and 
transmits it over a downlink air interface 60 to a mobile station 10d. 

5 

As is well known, error check codes known as cyclic redundancy codes (CRC) 
are used to determine at the layer one level whether there have been errors in 
the uplink or the downlink transmissions. 

10 The present invention is concerned with the problem of detecting an error in a 
data frame in mobile-to-mobile communication where the error occurred in the 
uplink transmission, and the erroneous data frame is transmitted without 
further error over the downlink and, as is the current situation with the UMTS 
specification, no provision is made for directly signaling the uplink error 

15 directly over the downlink. In such a case, the layer one, conventional 
downlink error checking of the receiving mobile station necessarily fails to 
identify the error - as the downlink transmission from a layer one perspective 
was error free. 

20 According to a first aspect, the present invention may provide a method of 
identifying errors in a data frame transmitted via a cellular network from a first 
mobile station to a second mobile station, comprising 

the first mobile station performing the steps of> 

25 

generating an uplink error check code for a data frame for uplink 
transmission; 

transmitting the data frame and its associated uplink error check code 
30 to the network; 
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the network performing the steps of:- 

determining the quality of the received data frame; 

5 

generating a downlink error check code for the received data frame, if 
the received frame quality is good, on the basis of the received data frame, 
and if the received frame quality is bad, on the basis of a function of the 
received data and a parameter indicative of the quality of the received frame 
10 quality; 

transmitting the data frame and the associated downlink error check 
code to the second mobile station; 

15 the second mobile station performing the steps of:- 

decoding the received data frame and the associated downlink error 
check code; 

20 determining if the received data frame and the associated downlink 

error check code represent a good quality frame. 

In accordance with this first aspect of the invention, it is possible to determine 
whether there was an error in the uplink without transmitting information 
directly to that effect over the downlink. If there is no error in the uplink, then 
a data frame and an associated downlink error check code, uncorrupted by 
said parameter, are transmitted over the downlink. However, if there is an 
error in the uplink, then a data frame and an associated downlink error check 
code, corrupted by said parameter, are transmitted over the downlink. The 
30 corruption caused by the parameter to the downlink error check code 



25 
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necessarily results in the received data frame being interpreted as a bad 
quality frame by the second mobile station. In the case of an error in the 
downlink transmission, the downlink error check code necessarily results in 
the received data frame being interpreted as a bad quality frame, regardless 
5 of whether there had already been an error in the uplink transmission. 

Thus, from the perspective of the second mobile station, an uplink error and a 
downlink error are indistinguishable, and this downlink error condition only 
exists where there has been an actual transmission error on the uplink or the 
10 downlink. 



15 



20 



25 



In one embodiment using CRCs, the network generates a frame quality bit q 
indicative of whether the uplink data frame is of good quality, when q equals 
zero, and of bad quality when q equals 1. The downlink error check code is 
calculated on the basis of the frame quality bit appended to the leading end of 
the data frame, whereby when q equals 0, in effect, the downlink error check 
code is calculated on the basis of the received data frame only, the leading 0 
being meaningless with CRCs. 

According to a second aspect of the invention, the present invention may 
provide a method of identifying errors in a data frame transmitted via a cellular 
network from a first mobile station to a second mobile station, comprising 

the first mobile station performing the steps oft- 



generating an uplink error check code for a data frame for uplink 
transmission; 



30 



transmitting the data frame and its associated uplink error check code 
to the network; 
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20 



the network performing the steps of:- 

determining the quality of the received data frame; 

generating a downlink error check code for the received data frame, if 
the received frame quality is good, on the basis of a first function of the 
received data frame and a first parameter indicative of the received frame 
quality, and if the received frame quality is bad, on the basis of a second 
function of the received data and a second parameter indicative of the quality 
of the received frame quality; 

transmitting the data frame and the associated downlink error check 
code to the second mobile station; 

the second mobile station performing the steps oft- 
decoding the received data frame and the associated downlink error 
check code; 



determining if (i) the received data frame, having the inverse of the first 
function applied thereto, and the associated downlink check code, or (ii) the 
received data frame, having the inverse of the second function applied 
thereto, and the associated downlink check code, represent a good quality 
25 frame. 

Thus, it is possible to determine whether there was an error in the uplink 
without transmitting information directly to that effect over the downlink. If 
there is no error in the uplink, but not the downlink, the second mobile stations 
30 detects this situation by the step (i) processing step resulting in an indication 
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that a good quality frame was received. If there is an error in the uplink, but 
again not in the downlink, the second mobile station detects this by the step 
(ii) processing step resulting in an indication that a good quality frame was 
received. In the case where there is a downlink error, both step (i) and step 
5 (ii) processing steps fail to indicate that a good quality frame was received. 

Thus, from the perspective of the second mobile station, an uplink error and a 
downlink error are distinguishable, and a downlink error condition always 
exists even when there has been no actual transmission errors over the uplink 
10 or the downlink. 

In one embodiment, the network generates a frame quality bit q indicative of 
whether the uplink data frame is of good quality, when q equals zero, and of 
bad quality when q equals 1 . The downlink error check code is calculated on 
15 the basis of the frame quality bit q appended to the trailing end of the data 
frame. 

According to a third aspect, the present invention may provide a method of 
identifying errors in a data frame transmitted via a cellular network from a first 
20 mobile station to a second mobile station, comprising 

the first mobile station performing the steps of> 

generating an uplink error check code for a data frame for uplink 
25 transmission; 

transmitting the data frame and its associated uplink error check code 
to the network; 

30 the network performing the steps of:- 
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determining the quality of the received data frame; 



generating a downlink error check code for the received data frame 
5 and, if the received data frame quality is good, modifying the error check code 
in accordance with a first operation, and if the received data frame quality is 
bad, modifying the error check code in accordance with a second operation; 

transmitting the data frame and its associated modified error check 
1 0 code to the second mobile station; 

the second mobile station performing the steps of:- 

decoding the received data frame and the associated downlink error 
15 check code; 



determining if (i) the received data frame and the associated downlink 
check code, having the first operation applied in reverse thereto, or (ii) the 
received data frame and the associated downlink check code, having the 
second operation applied in reverse thereto, represent a good quality frame. 

Thus, it is possible to determine whether there was an error in the uplink 
without transmitting information directly to that effect over the downlink. If 
there is no error in the uplink, but not the downlink, the second mobile stations 
detects this situation by the step (i) processing step resulting in an indication 
that a good quality frame was received, if there is an error in the uplink, but 
again not in the downlink, the second mobile station detects this by the step 
(ii) processing step resulting in an indication that a good quality frame was 
received. In the case where there is a downlink error, both step (i) and step 
(ii) processing steps fail to indicate that a good quality frame was received. 
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Thus, from the perspective of the second mobile station, an uplink error and a 
downlink error are distinguishable, and a downlink error condition always exits 
even when there has been no actual transmission errors over the uplink or the 
5 downlink. 

Said operations can be any reversible operation which can be applied to the 
error check code bits. Reversibility is required in order for the second mobile 
station to be able to perform the necessary decoding. For example, the first 
10 operation might be inverting the bits of the error check code, and the second 
operation may be shifting the bits to the left or right, one or more times, but in 
a wrap-round fashion - such that the shifting operation is reversible. 



15 



20 



25 



According to a further aspect, the present invention may provide a method of 
identifying errors in over-the-air transmission of a data frame having 
associated frame quality information, wherein 

a first station performs the steps of:- 

generating a transmission error check code based on the data frame to 
be transmitted in combination with its associated frame quality information; 

transmitting the data frame, absent the frame quality information, and 
the transmission error check code; 

a second station performs the steps of :- 



30 



decoding the transmitted data frame and the transmission error check 

code; 
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generating a pseudo error check code based on the decoded data 
frame and frame quality information indicative of a good frame; 

comparing the decoded transmission error check code and the pseudo 
5 error check code. 

Thus, it is possible to determine whether there was an error in the data frame 
caused by a previous transmission of the frame, the error history being 
captured in the frame quality information, or whether an error was introduced 

10 during transmission over the downlink without transmitting information directly 
to that effect over the downlink. If there is an error in the downlink, the layer 
one error check code reveals this error. If the frame quality information 
indicates an error caused by a previous transmission, this is detected by the 
second mobile station by the mismatch between the error check code it 

1 5 receives over the downlink and that which it generates locally using reference 
frame quality information. 

According to a still further aspect, the present invention may provide network 
infrastructure comprising: 

20 

means for receiving a data frame and associated frame quality information; 

means for generating an error check code for the data frame based on the 
data frame in combination with the associated frame quality information; and 

25 

means for transmitting the data frame, absent the frame quality information, 
and the error check code to a mobile station. 

According to a still further aspect, the present invention provides a mobile 
30 station comprising: 
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means for decoding a received data frame and associated error check code; 

means for generating a pseudo check code based on the received data frame 
5 and reference information indicative of quality frame; and 

means for comparing the decoded error check code and said pseudo check 
code to identify errors in the received data frame. 

10 In this context, the term 'error check code' includes not only CRC coding but 
also other coding schemes which allow the detection of transmission errors. 

An exemplary embodiment of the invention is hereinafter described with 
reference to the accompanying drawings, in which: 



15 



Figure 1 shows a block diagram of a UMTS network illustrating a mobile-to- 
mobile call; 



Figure 2 shows a block diagram of a UMTS network illustrating an 
embodiment of the present invention sending a data frame from one mobile 
station to another mobile station; 

Figure 3 illustrates the operation of the downlink infrastructure in Figure 2; 

Figures 4(a) and 4(b) illustrate the operation of the receiving mobile station in 
Figure 2; and 



Figure 5 illustrates data frames bidirectionally over a UTMS network i 
accordance with the present invention. 

30 
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Figure 2 illustrates the transmission of a frame of speech data from one 
mobile station 10u to another mobile station 10d according to a first 
embodiment of the invention. 

The mobile station 10u includes a speech encoder 12u for encoding the 
user's speech to produce a speech frame, a CRC encoder 13u for generating 
an error check code, CRCu, for the user's speech frame, and a channel 
encoder 14u for channel encoding the speech frame and CRCu. The channel 
encoder performs interleaving and convolution coding. 



The resulting channel-encoded bit stream is transmitted over an uplink air 
interface 20 to a base station 30u. The base station 30u includes a channel 
decoder 32u for channel decoding the incoming bit stream into its constituent 
parts the speech frame and CRCu, which are delivered over interface lub to a 
15 radio network controller (RNC) 40u. 

The RNC 40u includes a CRC check unit 42u for determining whether the 
channel-decoded bit stream contains errors. According to whether the 
channel-decoded bit stream contains errors or not, a quality bit q is set to '1' 
20 or *0', respectively. The speech frame and the quality bit q are then delivered 
over interface lu, for example according to the adaptive multirate (AMR) 
speech codec frame structure specification (TS26.101), to a core network 50 
from where they are routed directly without transcoding to a RNC 40d over 
interface lu. 



30 



The RNC 40d includes a CRC encoder 42d for generating an error check 
code for the speech frame with the quality bit q appended to the trailing end of 
the speech frame. This check code is labelled CRCdq. The speech frame 
and CRCdq is delivered to the base station 30d over interface lub. 
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The base station 30d includes a channel encoder 32d for channel encoding 
the speech frame and CRCdq. he channel encoder 32d performs interleaving 
and convolution coding. The base station 30d transmits the channel-encoded 
speech frame and associated error check code CRCdq over the downlink air 
interface 60 to a mobile station 10d. 

The operation of the downlink infrastructure, the RNC 40d and the base 
station 30d, is illustrated in Figure 3. 



The mobile station 10d includes a channel decoder 14d for decoding the 
incoming bit stream into its constituent parts the speech frame and CRCdq. 
The mobile station 10d also includes an incoming frame classification unit 
16d, the operation of which is illustrated with reference to Figure 4(a). First, 
the unit 16d strips the error check code CRCdq from the channel-decoded bit 
15 stream (box 62). Next, the received speech frame has attached thereto a 
reference quality bit q=0 (box 64). Next, on the basis of the speech frame and 
the quality bit q=0, an error check code is generated CRCq=0 as if the speech 
frame were intended for transmission over the air (box 66). After that, the 
error check code CRCq=0 is compared with CRCdq. Based on the result of 
20 this comparison, the received frame can be classified as either good/error free 
or bad/erroneous (box 68). In more detail, if the error check codes are 
identical, then this signifies that the received frame is error free. On the other 
hand, if the error check codes differ, then this signifies that the received frame 
is erroneous. 

25 

Referring to Figure 2, in the case where a speech frame is successfully 
transmitted over the uplink interface 20, then in the RNC 40u, the quality bit is 
set to 0. The speech frame and the quality bit is routed over the core network 
50 and is not transcoded. On reaching the downlink RNC 40d, as per Figure 
30 3, the downlink error check code CRCdq is generated on the basis of the 
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speech frame and the quality bit, the quality being equal to 0. The speech 
frame and CRCdq is transmitted over the downlink 60. 

It will be appreciated that because the speech frame is being transmitted with 
5 CRC bits calculated on the basis of the speech frame and the quality bit, then 
an error condition is being forced on the downlink. In other words, because 
the transmitted CRC bits are not calculated on the basis of the transmitted 
speech frame alone, when the speech frame and CRC bit speech stream is 
received, and divided by the CRC polynomial - a remainder, which signifies an 
10 error, will always result. 

After the speech frame and CRCdq is received by the mobile station 10d, a 
reference error check code is generated on the basis of the received speech 
frame and a quality bit set equal to 0. This reference error check code is 
labelled CRCq=0. Because, from the foregoing, it is known that in the RNC 
40d a similar calculation took place with q=0, then CRCdq will equal CRCq=0 
- in cases where there is no error in the downlink transmission. 



15 



20 



On the other hand, in the case where a speech frame is unsuccessfully 
transmitted over the uplink interface 20, then in the RNC 40u, the quality bit is 
set to 1 . The speech frame and the quality bit is routed over the core network 
50 and is not transcoded. On reaching the downlink RNC 40d, as per Figure 
3, the downlink error check code CRCdq is generated on the basis of the 
speech frame and the quality bit, the quality bit being 1. The speech frame 
25 and CRCdq is transmitted over the downlink 60. 

For the same reason as before, it will be appreciated that because the speech 
frame is being transmitted with CRC bits calculated on the basis of the speech 
frame and the quality bit, then an error condition is being forced on the 
30 downlink 
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After the speech frame and CRCdq is received by the mobile station 10d, a 
reference error check code is generated on the basis of the received speech 
frame and a quality bit set equal to 0. This reference error check code is 
labelled CRCq=0. Because, from the foregoing, it is known that in the RNC 
40d a similar calculation took place with q=1 , then CRCdq will not equal 
CRCq=0. Of course, if there is an error in the downlink transmission, then 
again CRCdq will not equal CRCq=0. 



Thus, by using this embodiment of the invention, it is possible to determine 
whether there was an error in the uplink/downlink transmissions without 
transmitting information directly to that effect over the downlink 60. In this first 
embodiment of the invention, it is not determined by the receiving mobile 
station 10d whether the error causing the failure originated from the uplink or 
15 the downlink. 



In a second embodiment of the invention, the operation of the mobile station 
10d is slightly more complex, but allows errors in the uplink and the downlink 
to be differentiated. Referring to Figure 4(b), first of all, the unit 16d strips the 
error check code CRCdq from the channel-decoded bit stream (box 62). 
Next, the received speech frame has attached thereto a reference quality bit 
q=1 (box 64a) and a reference quality bit q=0 (box 64b). Next, on the basis of 
the speech frame and the quality bit q=1, an error check code is generated 
CRCq=1 as if the speech frame were intended for transmission over the air 
(box 66a). Also, on the basis of the speech frame and the quality bit q=0, an 
error check code is generated CRCq=0 as if the speech frame were intended 
for transmission over the air (box 66b). After that, the error check code 
CRCq=0 and the error check code CRCq=1 are compared with CRCdq. 
Based on the result of this comparison, the received frame can be classified 
(box 68) as either uplink good/error free, if CRCdq equals CRCq=0, or uplink 



30 
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bad/erroneous, if CRCdq equals CRCq=1. If CRCdq does not equal either 
CRCq=0 or CRCq=1 , then an error can be assumed in the downlink. 

Referring to Figure 2, in a third embodiment, the RNC 40d includes a CRC 
encoder 42d for generating an error check code for the speech frame with the 
quality bit q appended to the leading end of the speech frame, but is 
otherwise identical in operation to the first embodiment from the mobile station 
10u to the downlink air interface 60. This approach has the advantage that in 
the case where there is no uplink error, and thus the quality bit q equals 0, this 
bit has no effect on the calculation of the downlink CRC bits, CRCdq, that is, 
as conventional, CRCdq is a function of the speech frame data only. As a 
result, the mobile station 10d need only perform a standard CRC polynomial 
division operation on the received data in order to determine whether there 
has been a error or not. In the case where there is an error, the mobile 
15 station 10d is unable to distinguish between an error in the uplink, which 
manifests itself as a forced error in the downlink, and an error emanating from 
the downlink transmission itself. 

Figure 5 illustrates the sending of speech frames bidirectionally between 
20 mobile stations 10u and 10d. In this Figure, similar labels represent similar 
apparatus. 

The CRC check unit 42u and CRC encoder 42d can alternatively be 
implemented in the base stations 30u and 30d, respectively. 



25 



30 



Although described in relation to TrFO, the invention can be applied in other 
scenarios. One such scenario is the advanced tandem free operation (TFO). 
In this kind of operation, a radio access network transmits data to a core 
network in a format where, within a given word, the least significant bits 
contain data relating to the speech codec parameters of the user's speech 
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and the most significant bits contain the user's speech encoded in PCM 
format. Thus, if a network connected to the core network does not support 
TFO, then the PCM encoded bits can be used, it will be appreciated that the 
least significant bits will behave as noise on the PCM signal. Whereas if the 
network does support TFO, then the codec parameters can be used directly 
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CLAIMS 



1 . A method of identifying errors in a data frame transmitted via a cellular 
network from a first mobile station to a second mobile station, comprising 

5 

the first mobile station performing the steps of:- 

generating an uplink error check code for a data frame for uplink 
transmission; 

10 

transmitting the data frame and its associated uplink error check code 
to the network; 

the network performing the steps of:- 

15 

determining the quality of the received data frame; 

generating a downlink error check code for the received data frame, if 
the received frame quality is good, on the basis of the received data frame, 
20 and if the received frame quality is bad, on the basis of a function of the 
received data and a parameter indicative of the quality of the received frame 
quality; 

transmitting the data frame and the associated downlink error check 
25 code to the second mobile station; 

the second mobile station performing the steps of:- 

decoding the received data frame and the associated downlink error 
30 check code; 
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determining if the received data frame and the associated downlink 
error check code represent a good quality frame. 

5 2. A method of identifying errors in a data frame transmitted via a cellular 
network from a first mobile station to a second mobile station, comprising 

the first mobile station performing the steps of:- 

generating an uplink error check code for a data frame for uplink 
transmission; 

transmitting the data frame and its associated uplink error check code 
to the network; 

the network performing the steps of:- 

determining the quality of the received data frame; 



10 



20 generating a downlink error check code for the received data frame, if 

the received frame quality is good, on the basis of a first function of the 
received data frame and a first parameter indicative of the received frame 
quality, and if the received frame quality is bad, on the basis of a second 
function of the received data and a second parameter indicative of the quality 

25 of the received frame quality; 

transmitting the data frame and the associated downlink error check 
code to the second mobile station; 

30 the second mobile station performing the steps of:- 
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decoding the received data frame and the associated downlink error 
check code; 

determining if (j) the received data frame, having the inverse of the first 
function applied thereto, and the associated downlink check code, or (ii) the 
received data frame, having the inverse of the second function applied 
thereto, and the associated downlink check code, represent a good quality 
frame. 

3. A method of identifying errors in a data frame transmitted via a cellular 
network from a first mobile station to a second mobile station, comprising 

the first mobile station performing the steps aft- 



generating an uplink error check code for a data frame for uplink 
transmission; 



transmitting the data frame and its associated uplink error check code 
20 to the network; 

the network performing the steps oft- 
determining the quality of the received data frame; 



15 



25 



30 



generating a downlink error check code for the received data frame 
and, if the received data frame quality is good, modifying the error check code 
in accordance with a first operation, and if the received data frame quality is 
bad, modifying the error check code in accordance with a second operation; 
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5 



20 

transmitting the data frame and its associated modified error check 
code to the second mobile station; 

the second mobile station performing the steps ofi- 
decodlng the received data frame and the associated downlink error 
check code; 



determining if (i) the received data frame and the associated downlink 
10 check code, having the first operation applied in reverse thereto, or (ii) the 
received data frame and the associated downlink check code, having the 
second operation applied in reverse thereto, represent a good quality frame. 



15 4. A method of identifying errors in over-the-air transmission of a data 
frame having associated frame quality information, wherein a first station 
performs the steps oft- 
generating a transmission error check code based on the data frame to 
20 be transmitted in combination with its associated frame quality information; 

transmitting the data frame, absent the frame quality information, and 
the transmission error check code; 

25 and a second station performs the steps of :- 



decoding the transmitted data frame and the transmission error check 

code; 
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21 

generating a pseudo error check code based on the decoded data 
frame and frame quality information indicative of a good frame; 

comparing the decoded transmission error check code and the pseudo 
5 error check code. 



5. Network infrastructure comprising: 

means for receiving a data frame and associated frame quality information; 



10 



means for generating an error check code for the data frame based on the 
data frame in combination with the associated frame quality information; and 

means for transmitting the data frame, absent the frame quality information, 
1 5 and the error check code to a mobile station. 

6. A mobile station comprising: 

means for decoding a received data frame and associated error check code; 



20 



means for generating a pseudo check code based on the received data frame 
and reference information indicative of quality frame; and 



25 



means for comparing the decoded error check code and said pseudo check 
code to identify errors in the received data frame. 
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